#include<bits/stdc++.h>
//#define int long long
using namespace std;
namespace AC{
int dp[20010][20010],a[20010];
void solve(){
    int n;
    cin>>n;
    int ans=0;
    memset(dp,0,sizeof dp);
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){
        if(i==j)dp[i][j]=0;
        else if(i-j==1){
            for(int k=1;k<j;k++)dp[i][j]=max(dp[i][j],dp[k][j]+(a[i]==a[k]?a[i]:0));
        }
        else if(j-i==1){
            for(int k=1;k<i;k++)dp[i][j]=max(dp[i][j],dp[i][k]+(a[j]==a[k]?a[j]:0));
        }
        else if(i>j){
            dp[i][j]=max(dp[i][j],dp[i-1][j]+(a[i]==a[i-1]?a[i]:0));
        }
        else if(j>i){
            dp[i][j]=max(dp[i][j],dp[i][j-1]+(a[j]==a[j-1]?a[j]:0));
        }
        /*cout<<dp[i][j]<<' ';
        if(j==n)cout<<endl;*/
    }
    for(int i=1;i<n;i++)ans=max({ans,dp[i][n],dp[n][i]});
    cout<<ans<<endl;
}
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int t=1;
    cin>>t;
    while(t--)AC::solve();
}